DUAL CENTRAL POINT THEOREMS AND THEIR 
GENERALIZATIONS 
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Abstract. We prove some analogues of the central point theo- 
rem and Tverberg's theorem, where instead of points, we consider 
hyperplanes or afhne flats of given dimension. 



1. Introduction 

Let us state some classical theorems of convex and combinatorial 
geometry, that are generalized and extended in this paper. 

The first statement is the Neumann-Rado theorem [121 [131 E] (see 
also the reviews [5j and [3]) about the central point of a measure. 

Theorem (The central point theorem). For an absolutely continuous 
probabilistic measure fi on M.'^ there exists a point x G M'^ such that for 
any halfspace H 3 x 

^(^) s ITT- 

There is also a discrete version of this theorem. 

Theorem (The discrete central point theorem). Suppose X G Mf^ is 
a finite set with \X\ = n. Then there exists a; e R'^ such that for any 
halfspace H 3 x 

n + d 
_d + l_ 

An important generalization of this theorem is proved in |17j . 



\Hnx\> 



Theorem (Tverberg's theorem). Consider a set X ^ with \X\ = 
{d + l)(n — l) + l. Then X can be partitioned into n subsets Xi, . . . , X„ 
so that 



pjconvXi ^ 0. 



i=l 



In the papers [191 H] the central point theorem was extended to the 
case of several measures. 
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Theorem (The central transversal theorem) . Suppose m + 1 absolutely 
continuous probabilistic measures /io,...,/im o'^e given on M'^. Then 
there exist an affine m-flat L such that for any halfspace H ^ L 
and any i = 0, . . . ,m 



In the paper [201 a topological approach was applied to prove the 
following analogue of Tverberg's theorem. 

Theorem (The colorful Tverberg theorem). Let a subset X C M*^ 
consist of \X\ = {d + l)t points, where t >2r — 1, r = p^ , p is a prime. 
Let the points of X be colored into d + 1 colors, each color having t 
points exactly. 

Then we can choose r disjoint subsets Xi, . . . , Xr C X so that the 
following conditions hold. For any i = 1, . . . , r we have \Xi\ = d + 1, 
Xi has all the d + 1 colors. And 



The proofs of the central transversal theorem and the colorful Tver- 
berg theorem made essential use of topology and calculating some ob- 
structions. In this paper similar methods are used. 

The paper is organized as follows. 

• Section [2] contains the statements of the main results. 

• In Sections El HI we remind some definitions and lemmas from 
the measure theory, and prove some theorems on the set of 
central points of a given measure. 

• In Section [5] we generalize the Brouwer fixed point theorem 
for families of fiberwise maps of a vector bundle, Sections El [7] 
contain the respective proofs. 

• In Sections [H [9] we give proofs for the dual central point and 
the dual central transversal theorems. 

• Sections [TUl [HI [12] contain the proofs of Tverberg type theo- 
rems. 

• Section [13] contains some conjectures, related to the results of 
the paper. 



In this paper we prove some analogues of the central point theorem, 
where we consider hyperplanes or affine fiats of given dimension instead 
of points. Note that some similar results for hyperplanes can be found 



It should be noted that these results are not obtained from the orig- 
inal theorems for points by applying a polar transform or some other 



r 




i=l 



2. Main results 



in [T5]. 
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kind of duality. Let us give a short explanation: if we make a polar 
transform with center and then apply the corresponding theorem for 
points, then the inverse polar transform should by applied in another 
point (the central point) to keep the statement true. But the composi- 
tion of such two transforms is not affinc, it is projective in general and 
does not retain the relevant convexity structures. 

The proofs are mostly based on calculating some topological obstruc- 
tions to nonzero sections of vector bundles, these obstructions being the 
Euler classes. 

Let us state the dual central point theorem in the discrete case. 

Theorem 1. Suppose T is a family ofn hyperplanes of general position 
in M''. Then there exists a point x such that any ray starting at x 
intersects at least 

n + d 
_d+l_ 

hyperplanes of J-'. 

The general position of a family of hyperplanes in means that 
any d of them have exactly one common point, and any d + 1 oi them 
have no point in common. 

There is also a central point theorem for measures on the set of 
hyperplanes. We need some definitions first. 

Definition 1. We need the following identification of the set of affine 
/c-fiats in with the total space 7^"'^ — > G'jj''' of the canonical bundle 
over the Grassmann manifold of 0? — /c-subspaces in M'^. 

Any affine A;-fiat L corresponds to the unique d— A;-dimensional linear 
subspace V, orthogonal to L, and the unique point V (1 L e V. 

Definition 2. Denote the set of affine A;-fiats, that intersect a given 
subset X C R'' by I{X, k). 

Now we are ready to state the dual central point theorem for mea- 
sures. 

Theorem 2. Consider an absolute continuous probabilistic measure /i 
on 7^ with compact support. Then there exists a point x such that for 
any ray r starting at x we have 

Definition 3. A k-half-fiat in is a nonempty proper subset of a 
/c-fiat L, given by some hnear inequahty l{x) > 0. The k — 1-fiat 
{x E L : l{x) — 0} is called the boundary of this half-fiat. 

Let us state the dual central transversal theorem. 

Theorem 3. Suppose d — k absolutely continuous probabilistic mea- 
sures Hi, ... , Hd-k o-f^ given on ^d~^, all the measures having compact 
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supports. Then there exists a d — k — 1-flat L such that for any d — k- 
half-flat M , hounded by L, and any i = 1, . . . ,d — k 



Theorem [T] implies the dual Tverberg theorem in the plane, such 
results were known before, see [H] for example. 

Corollaries 1. Consider a family of 3n straight lines in general posi- 
tion in the plane. Then they can be partitioned into n triples so that 
all the triangles, corresponding to the triples, have a common point. 

We are going to study the dual Tverberg theorem in arbitrary di- 
mension. Let us make a definition. 

Definition 4. We say that some d + 1 hyperplanes /ii, . . . , /i^+i of 
general position in R'' form a simplex S, if S is the convex hull of the 
finite point set {xi}, defined as 



It is obvious that the facets of 5* are subsets of the respective hyper- 
planes hi. 

We conjecture the following statement. 

Conjecture 1 (The dual Tverberg theorem). Suppose T is a family 
of {d + l)n hyperplanes in general position in M'^. Then T can be 
partitioned into n subfamilies of d + 1 hyperplanes each so that the 
simplexes, formed by the subfamilies, have a common point. 

In this paper we are going to prove this conjecture for prime powers 
n. This is an essential constraint of the topological method, as it is in 
the proof of the topological Tverberg theorem in [TH], for example. 

Theorem 4. Suppose T is a family of id + l)n hyperplanes in general 
position in M'^, n being a prime power. 

Then T can be partitioned into n subfamilies of d + 1 hyperplanes 
each, so that the simplexes, formed by the subfamilies, have a common 
interior point. 

There is also a dual version of the colorful Tverberg theorem from [20] . 

Theorem 5. Consider a family T of {d + l)t hyperplanes in general 
position in M.'^. Let t > 2r — 1, r = p^ , p be a prime. Suppose T is 
colored into (i + 1 colors, each color having exactly t elements. 

Then we can choose r disjoint subfamilies J-'i, . . . ,J^r C of d + 1 
hyperplanes each so that all the simplexes, formed by the subfamilies, 
have a common interior point, and every subfamily Ti is colored into 
all the c? + 1 colors. 



fi^{I{M,k)) > 
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3. Some properties of measures 

Be the Radon-Nikodym theorem (see (TB]) absolutely continuous 
measures on M'^ are given by nonnegative functions of class Li. We 
also consider measures on smooth manifolds, given by Li functions in 
any coordinate patch. 

In the sequel we consider absolutely continuous measures on a man- 
ifold X, mostly we consider probabilistic measures, i.e. the measures fi 
such that /u(X) = 1. 

In this Section we give some definitions and prove technical lemmas. 
Denote bdX and clX the boundary and the closure of a set X C M*^. 

Definition 5. Let P be a topological space. The family of measures 
/ip on a manifold X depends continuously on p G P, if for any open set 
[/ C X the number HpiU) depends continuously on p. 

Definition 6. The support of a measure /i on X is the set 

supp /i = {x G X : for any neighborhood U 3 x niJJ) > 0}. 
The support of a measure is obviously closed. 

Definition 7. For any locally trivial bundle of manifolds f : X ^ Y a 
measure /i with compact support on X defines a projection of measure 
on Y by the formula 

MA)=f,{f-\A)). 

Lemma 1. The measure f^^ is locally given by an Li-function. If fip 
depends continuously on p then f^^p depends continuously on p too. 

Proof. The first claim follows from Fubini's theorem (see [IS]), the 
second is obvious by definition. □ 

We also need a continuous dependence of a measure projection on 
the projection map. 

Definition 8. Let us define the compact-open topology on the set of 
maps / : X — y. Put the base neighborhoods to be 

UKy = {f:X^Y: f{K) C V} 

for any compact K C X and open V C y. 

Lemma 2. Let a family of maps fp-.X^Y between manifolds depend 
continuously on the parameter p & P in the compact-open topology. Let 
every fp be a locally trivial bundle. 

Then for any /z with compact support on X the measures fp^fi depend 
continuously on p & P. 

Proof. Let C = supp ^. For any q & P take a precompact neighborhood 
V ^ fq{C)- Then by the definition of compact-open continuity, there 
exists a neighborhood U 3 q such that fp{C) C V for all p E U. 
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Hence, we can assume the supports of fp^^jj) to be contained in a 
single compact set. 

Take an open set W C Y. Let us show that fJ'ifp^iW)) depends 
continuously on p in q. As it was mentioned, the set W may be con- 
sidered precompact. Put W' = fq^(W) and find a compact set Ci and 
an open set C2 so that 

CiCW' CclW CC2nC CC 

and 

This can be done since n is given by Li-function. 

Then /p(Ci) C W and fp{C \ C2) n clVT = for any p in some 
neighborhood of q by the definition of comact-open topology. Hence 
for such p the sets fp^(W) are between Ci and C2 (by inclusion), and 
their measures differ from fJ^{W') by at most e. □ 

We also need a generalization of the previous lemma to the case, 
when the maps are not locally trivial bundles, but they are locally 
trivial bundles almost everywhere. 

Lemma 3. Consider a family of maps fp:X\Sp—>-Y, where Sp 
are some closed subsets, depending on p E P. Let every fp be a locally 
trivial bundle on its domain. Consider also a measure fi on X with 
compact support. Suppose for any q E P 

We > 3 a neighborhood U 3 q : Sp) < e. 

Let the map fp restricted to X\[J^^^ Sp depend continuously on p E U. 
Then the measures fp^fi depend continuously on p E P. 

Proof. For any q E P take its respective neighborhood U and consider 
X' = X \ Upgt/ Sp. Now apply Lemma [21 the measure projections are 
changed by at most e by going to X', hence the continuity follows by 
going to the limit e — > 0. □ 

Definition 9. Call a measure connected if its support is connected. 

Definition 10. Call a measure with compact support on 1-convex 
if the support of every its orthogonal projection to a curve is connected. 

Definition 11. A layer in R"' is the set of points between two parallel 
hyperplanes, including the hyperplanes. The layer width is the distance 
between these hyperplanes. 

We need some lemmas about the measure of layers and halfspaces. 

Lemma 4. Consider a family of probabilistic measures {fJ'p}peP on M*^, 
parameterized by a bicompact set P. Let all the supports of measures 
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be contained in a single compact set. Then for any e > there exists 
6 > such that for any layer L of width < 6 and any p E P 

fip{L) < e. 

Proof. Let all the supports be contained in some compact S. 

Assume the contrary. Then there is a sequence of layers Lj and values 
Pi & P such that the width of Li tends to zero, while the measures 
|Ip^{Li) > e. Since all the layers touch S, then the set of all possible 
layers is compact, we may assume that they tend to some hyperplane 
H. From the bicompactness we may also assume that Pi tend to p. 
Now take small enough 5 so that ijLp{H + Bg) ((5-neighborhood of H) is 
less that e/2. The sets LiHS are contained in H + Bs for large enough 
i, therefore the measures iJ>pi{H + Bs) have upper limit e/2, that is a 
contradiction. □ 

Lemma 5. Suppose a family of probabilistic measures {/Up}pgp on M!^ 
depends continuously on p E P, let the topology of P have countable 
base. Let the supports of all /ip be contained in a single compact set 
S. Then the measure of a halfspace iJ>p{H) depends continuously on the 
pair {p, H) . 

A halfspace can be defined by the inequality (n, x) > c, where n e 

S**^"^, c G M. So we parameterize halfspaces by S'^~^ x M, and consider 
the continuity w.r.t. a halfspace under this identification. 

Proof. Consider a sequence of halfspaces Hi ^ H and values pi — > p. 
Let H be defined by the inequality 

(n, x) > c, 

put 

^ {x eR'^ : {n,x) >c + S}, H+ = {x e R'^ : {n,x) > c - 6}. 

For small enough S the measures fj,p{H^), fip{H^) and iJ>p{H) differ at 
most by s. Moreover, for large enough i we have 

snH^csnHiCSn Hj. 

Also, for large enough i the differences jJipXH) — fip{H), fj,p^{H^) — 
lip[Hj) and iJ,p^{H^) — fip{H^) have absolute value at most s. 

If follows now that fXp^{H,i) differ from jj,p{H) by ai most 2e for large 
enough i, that is exactly what is needed. □ 

Lemma 6. Let a family of probabilistic measures {/Xpjpgp on R'^ depend 
continuously on p E P, let the topology of P have countable base. Let 
the supports of all /jp be contained in a single compact set. Then the 
following function (the minimum is taken over halfspaces) 

fp{y) = ^i^l^p{H) 

H3y 

depends continuously on p and y. 
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Proof. When taking the minimum, it is sufficient to consider the case, 
when H contains y on its boundary. In this case all possible H are 
parameterized by the d — 1-dimensional sphere, that is a compact set. 

Now it remains to note that by Lemma [3] the expression to be mini- 
mized is a continuous function on P 5"^ ^, the minimum is taken 
over a compact S'^~^, and therefore it is continuous. □ 

4. Central points of measures 

Definition 12. A point a; is a central point of a measure ii on M'^ if 
for any halfspace H 3 x 

.(.).^. 

Denote the set of all central points for /i by cent fi. 

We need a lemma on the structure of the central point set for a mea- 
sure with compact support. Of course, it is nonempty by the central 
point theorem of [121 [13] ■ In the sequel all the measures are probabilis- 
tic, absolutely continuous, and if they depend on a parameter p E P, 
then the parameter set has a countable base of its topology. 

Lemma 7. Let n be a probabilistic measure with compact support on 
M.'^. Then either cent is a convex body (with nonempty interior), or 
a single point. 

Proof. Note that 

cent fx = f^{H : if is a halfspace and fi{H) > ^ ^ ^ }. 

This proves that cent /i is a convex compact set. Let us call a halfspace 

H "bad" if ii(H) < 

^ ' ~ d + 1 

Any point y ^ cent n is contained in some bad halfspace. Let us 
tend a point y to some x G bd(cent fi). From the compactness of the 
space of normals to a hyperplane and Lemma [5] we obtain, that the 
limit point x is also in some bad halfspace. 

Assume that the interior of cent fi is empty and cent fi is not a single 
point. Denote the affine hull of cent fi by L. The space M'^ is covered 
by bad halfspaces. Moreover, it is covered by bad halfspaces, whose 
boundary contain L. Denote the latter set of halfspaces by Ti. 

Consider the quotient space R'^/L and the projection of to it. Take 

some e < —— r and 6 from Lemma IH Now consider the projections 

d{d + 1) 

to M*^/ L of the following sets: the complements of ^-neighborhoods of 
all halfspaces in 7i, let their projections form the family Q. 

The intersection e^ipty, and therefore some d of those half- 

spaces have an empty intersection by Helly's theorem. Consider now 
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the preimages of those d halfspaces in W^, they cover up to d layers 
of width S. But the latter is impossible since 

d + 1 

that is a contradiction. □ 

We need some claims about the continuity of cent /i as a function of 
II. Denote an open ball of radius e centered at the origin by D^, denote 
its closure by 5^. We also denote the ^-neighborhood of a set X C 

by 

X + D, = {x + y:xeX, ye D,}. 

Lemma 8. Suppose a family of 1-convex probabilistic measures fip on 
R'^ depends onp E P continuously, and all their supports are contained 
in some compact set. Then for any q E P 

We > 3 a neighborhood U 3 q : p eU => cent /Xp C cent fiq + D^. 

Proof. Let cent fiq = C. 

Take some e > 0. For any point y ^ C + there exists a halfspace 

H such that if flC = 0, y G int if, and /ig(ii) = ^ ^ ^ . It follows from 

1-convexity that we can assume fiq{H) < ^ ^ ^ . 

Consider a continuous function fq{y) of Lemma El Note that fq{y) < 
on M.'^ \ C + De. Note that fq{y) = outside the convex hull 



d+l 

of suppyUq, and fq{y) depends continuously on y. Then its maximum 
on R"' \ C + i^e is attained somewhere and is at most ^ ^ ^ . Hence 

the inequality fp{y) < ^ ^ ^ keeps for this y E M.'^ \ C + and some 
neighborhood of q in P. That is what we need. □ 

Lemma 9. Suppose a family of 1-convex probabilistic measures Hp on 
M'^ depends on p E P continuously, and all their supports are contained 
in some compact set. Then for any q E P 

We > 3 a neighborhood U 3 q : p E U => cent fip + D;, ^ cent fiq. 

Proof. If cent fiq is a single point, then the statement follows from 
LemmalHl Otherwise C = cent fiq has a nonempty interior by LemmaH 
Consider a closed convex set C C int C such that C + D C. 
Consider the function fq{y) from Lemma El that is a continuous func- 
tion of q and y. The 1-convexity implies that on C the function fq is 

strictly greater than . Hence, for some neighborhood U 3 q for 

d+l 

any p E U this inequality still holds, and C C cent fip for p E U. □ 
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Actually the two previous lemmas show that the set cent /i depends 
continuously on /x in the Hausdorff metric, provided that the supports 
of all the measures are contained in a single compact set, and all the 
measures are 1-convex. 

5. Fixed point theorems for fiberwise maps of vector 

BUNDLES 

We have to generalize the Brouwer fixed point theorem for the case, 
when there are several fiberwise maps of a vector bundle and we search 
for a common fixed point of them. 

We assume that every vector bundle rj has a continuous inner product 
on its fibers. In this case we denote the spaces of unit spheres and balls 
respectively by S{ri), B{ri). The coefficients of the cohomology are Z2 
in this section. 

Theorem 6. Suppose we have a vector bundle rj ^ X, the fiber dimen- 
sion dim?7 = n, and a number k > 1. Also suppose that the topmost 
Stief el- Whitney class Wnij]) G H*{X) has the property Wn{j]Y 7^ 0. 

Now consider k + 1 fiberwise continuous maps fi : B{ri) B{ri) 
(z = 1, . . . , + 1). Then there exists a point x G B{ri) such that 

X = fiix) = ... = fk+iix). 

In practice, the following version of this theorem may be more useful. 

Theorem 7. Suppose we have a vector bundle rj ^ X , the fiber dimen- 
sion dim?7 = n, and a number k > 1. Also suppose that the topmost 
Stief el- Whitney class Wnijj) G H*{X) has the property Wn{j]Y 7^ 0. 

Now consider k + 1 fiberwise continuous maps fi '■ f] ^ rj {i = 
1, . . . ,k + 1) and a number M G M with the following property: for 
vectors x G 77 with \x\ > M we have 

(x, /i(a;) -x) <0. 

Then there exists a point x E rj such that 

X = flix) = ... = /fc+l(x). 

Note that in this theorem only one of the maps satisfies the condi- 
tion, that guarantees a fixed point in every fiber. The other maps are 
arbitrary continuous fiberwise maps. 

Note that if the space X consists of one point, then Theorems [6] and 
[7] give the classical Brouwer theorem. 

In the sequel we apply Theorem [7] to the canonical vector bundle 
7^ over the Grassmannian, and we need a lemma that was used, 

for example in [1] in similar situations, and was known before, see [7] 
for example. 
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Theorem 8. Consider the canonical bundle over the Grassmanian 
7^ — s> G^. Then we have 

6. The relative Euler class 

We need a notion of the Euler class of a vector bundle in the relative 
cohomology of a pair to prove Theorem O Some general information on 
vector bundles and their topology can be found in the textbooks |9l [H] . 
The notion of the relative Euler class is frequently used implicitly in 
topological reasonings, here we fix some its properties. 

Unless otherwise stated, for oriented bundles we consider the integer 
coefficients of cohomology, and for non-oriented bundles we consider 
coefficients Z2. 

Definition 13. Consider a pair Y 'O X and an m-dimensional vector 
bundle rj ^ X. Suppose we have a section s of ?7|y, with no zeros. We 
call such a construction {rj, s) a partial section. 

We can also assume that the section s is extended somehow to the 
entire X, allowing zeros on X \ y. It is obvious from the convexity of 
fibers that all such extensions are homotopic, the homotopy having no 
zeros on y X [0, 1]. 

The partial sections over {X, Y) are classified by the maps of the pair 
to the pah {BO{m), BO{m - 1)), or {BSO{m), BSO{m - 1)) 
for oriented bundles. Generally, we consider them up to homotopy. 

The pair {BO{m), BO{m — 1)) has the following geometric realiza- 
tion. Consider the canonical m- vector bundle 7 BO{m). Now the 
pair (5(7), S'(7)) realizes {BO{m), BO{m — 1)) up to homotopy. Re- 
mind the Thom isomorphism. There is an element u G H'^{BO{m), BO{m— 
1)) such that the multiplication of H*{BO{m)) by u gives an isomor- 
phism of Z2-cohomology 

H*{BO{m), BO{m - 1)) = uH*{BO{m)). 

The same is true for {BSO{m), BSO{m — 1)) and integer coefficient 
cohomology. 

Definition 14. The image of the Thom class u G H"^{BO{m), BO{m— 
1), Z2) in H'^{X, Y, Z2) is called the Euler class modulo 2 of the partial 
section. In the oriented case the image of m G H'^{BSO{m), BSO{m — 
1),Z) in if™'(X, y, Z) is called the Euler class of the partial section. 
Denote this class e(?7, s). 

Denote pt the one-point space. The following lemma gives the con- 
nection between the relative Euler class and the ordinary Euler class. 

Lemma 10. For a pair (XUpt,pt) the relative Euler class is the same 
as the ordinary Euler class, or the topmost Stief el- Whitney class in the 
non-oriented case. 
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It is more or less obvious from the definition that the relative Euler 
class is the first obstruction (possibly, modulo 2) to extend a partial 
nonzero section to a complete nonzero section. 

We need to take x -products of relative sections. 

Definition 15. Suppose there is a partial section [rji, si) over {Xi, Yi), 
and a partial section {ri2,S2) over {X2,Y2). The sections Sj can be 
extended over the respective Xj. Then in the x -product bundle r/i x 772 
the section si + S2 is a partial section over the pair (Xi x X2, {Xi x 
Y2) U (Yi X X2)). Call this bundle and section a x -product of partial 
sections. 

Lemma 11. There is a formula for x-product of partial sections 

e{r]i X T]2, si + S2) = e{r]i, si) x e{r]2, S2). 

This lemma follows easily from considering the classifying spaces and 
the multiplicativity of the Thom class. If we consider the direct sum of 
two bundles over the same space, then we obtain the following lemma. 

Lemma 12. // we take the direct sum of two partial section: {rii,Si) 
over {X,Yi) and (772,52) over (X, F2), then 

e{vi © V2, si © S2) = e(r/i, Si)e{r]2, S2) E H*{X, Yi U Y2). 

7. Proofs of the fixed point theorems 

Proof of Theorem Note that it is sufficient to prove the theorem for 
a compact X, since if the class Wn{f]Y 7^ in H*{X), then it is nonzero 
in some the cohomology of some compact subspace of X. 

First let us multiply the maps fi in each fiber by a homothety with 
factor {1 — e). It is sufficient to prove the theorem for new maps and 
every e > 0, then it follows for e = from compactness. So we assume 
the^t fr.B{r])~^B{r])\S{rj). 

Consider the bundle rj' induced from t] by the natural projection 
B{ri) —>■ X. Define the map Si : B{r]) —>■ Vj by the formula S\ : x ^ 
x — fi{x), it is a partial section (77', si) over {B{ri), S{ri)). Moreover, this 
partial section is homotopy equivalent to the standard partial section 
(r]'. So) defined by sq : x ^— x. Hence the class e{ri',si) (as e(?7', sq)) 
equals the Thom class ^(77) G H*{B{ri), S{ri)), it follows straight from 
the definition of the relative Euler class and the explicit realization of 
{BO{m), BO{m — 1)), described above. 

Now by Lemma [TT] and Thom's isomorphism 

e{T]' © T]'\ si © 0) = u{7])w{r]'f 0. 

Hence, the section si © cannot be extended to a nonzero section of 
Tj' ffi 77* over B{r]). 

Consider the sections Si {i = 2 , . . . , k + 1) of r]' over B{r]), defined by 

Si', x^ fi{x) - fi{x). 
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The section Si © S2 © . . . © Sk+i is homotopy equivalent over S{ri) to 
the section si ©0 (the homotopy Si ©ts2 © . . . ©ts^+i for t e [0, 1] does 
the job). Hence, it cannot be extended to nonzero section of rj"''^^ over 
5(77), and in some point x G B{ri) we have 

X = flix) = ... = 

□ 

Proof of theorem^ In this theorem we take the ball bundle in rj, where 
balls are of radius M, then we act similar to the previous proof. 

In fact all the reasonings are valid, since we did not actually use 
that the image of is in B{ri), except one place. It was used to prove 
that the section si : x x — fi{x) is homotopy equivalent to the 
section sq : x ^ x. In this theorem it is done by the simple homotopy 
(1 — t)so + tsi, which has no zeros on S{ri) x [0, 1]. □ 

8. Some lemmas needed to prove Theorem [T] 

The following lemma generalizes the discrete central point theorem 
and the Brouwer theorem about fixed points. Denote the index set 

[n] = {l,2,...,n}. 

Lemma 13. Let B dW^ he a convex compact set. Suppose there are 
n maps fi'.B^W^ (i G [n]). Denote 

Suppose that for any x (z B at most I — 1 points of fi{x) are outside 
B. Then there exists x G -B such that any half space H 3 x contains at 
least I points 0/ 

In other words, x is a central point of {/i(x)}jg[„]. 

Proof. Denote for any / C \n\ the following point set 

fj{x) = {/.(x) : z G /}. 

We have to find such x that 

X G 1^ conv fi{x). 

/C[n],|/|=n-«+l 

The intersection on the right side is nonempty by Helly's theorem and 
is contained in B by the hypothesis. If the intersection is a continu- 
ous function of x in Hausdorff metric, then a continuous selection (a 
function) is possible 

X ^ g{x) G 1^ conv//(x). 

IQ[n],\I\=n-l+l 

In this case the Brouwer fixed point theorem gives the required point 

X. 
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In the case when there is no Hausdorff metric continuity, we have to 
act more carefully. 

Consider the sets (Minkowski sums with a small ball) 

Ci{x) = conv fi{x) + Be, 

these sets depend continuously on x in Hausdorff metric, their inter- 
section 

C{x) = Pi Ci{x)nB 

IC[n],\I\=n-l+l 

has a nonempty interior and therefor depends continuously on x in the 
Hausdorff metric. 

Hence as above we obtain a point x E B such that x G C{x). When 
e tends to zero, from the compactness considerations we obtain a point 
^ e n/c[n],|7|=„-i+i conv fi{x). □ 

We also need the following lemma from [1]. 

Lemma 14. Suppose T = {hi, . . . , hn} is a set of hyperplanes in W^, 
consider the orthogonal projections tti, . . . ,'7r„ onto the respective hy- 
perplanes. Then there exists a convex body P, such that 

9. Proofs of the central point theorems 

Proof of TheoremUl Let JF = {hi, h2, . . . , hn}. For any i G [n] define 
the map fi : R'^ — > R'^ as the orthogonal projection of x onto hi. By 
Lemma [13] there exists a compact convex body B that is stable under 
projections fi. 

Now apply Lemma [T^ to the body B and maps /«. The lemma gives 

Ti ~\~ di 

a point X such that any halfspace H 3 x contains at least / = — 

[a + 1 

points of fi{x). Since fi{x) are the orthogonal projections, then for 
any ray r starting at x there are at least / hyperplanes of J-' that either 
intersect r or parallel to r. 

Now we have to show that the ray actually intersects at least I hy- 
perplanes. Consider the unit sphere S with center x. Let us project 
the hyperplanes JF to the sphere, obtaining the family Q. The family Q 
consists of either hemispheres or full spheres (if x is on the correspond- 
ing h E J-'). It is already proved that the closures of Q cover S with 
multiplicity at least / everywhere, and it is left to show that Q itself 
covers 5* with multiplicity /. 

Assume the contrary: e G 5 is covered hj k < I sets of Q and is 
on the boundary of at least / — k sets in Q. Denote the latter sets by 
H. <Z Q. It follows from the general position that \H\ < d — 1 and in any 
neighborhood of e there exists a point that is not contained in any cl X 
of some X G 7i. In this case some close enough point e' is contained in 
the same sets of ^ as e (because the sets are open) and is not on the 
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boundary of any set in Q. Hence, this point is contained in at most k 
of the sets in Q, that is a contradiction. □ 

Proof of CorollaryUl Let us apply Theorem [1] to the family of lines, 
that gives some point x. Let us order the lines circularly {/i, I2, h, ■ ■ ■ , hn}, 
corresponding to the order of projections of x to these lines. If x is on 
some line then we can take any direction as the direction towards this 
line. 

Now the triples {Ik, h+n, h+2n) (indexes are modulo 3n) form trian- 
gles, each of the triangles containing x (by the central point property 
ofx). □ 

Proof of Theorem [3 First note that it is enough to prove the theorem 
for a connected measure. Otherwise a measure can be represented as a 
limit of measures, that are connected, and have the support inside some 
fixed compact set. Now the general case follows from the connected case 
by continuity and compactness reasoning, it is shown below that the 
set of candidates to be the central point is compact. 
Take a point a; G M*^ and consider the map 

TT. : 7d ^ 

taking every hyperplane H to the projection of x onto H. This map 
is defined and bijective almost everywhere, so the measures A^, = vr^^^/i 
are defined. 

By Lemma [3] these measures depend on x continuously, they are also 
connected and have compact supports. If we consider the points x in 
some compact set, then the supports of A^; are all contained in some 
compact set. 

Consider now the set cent A^^. It depends on x continuously in the 
Hausdorff metric by Lemmas [H] and [9l hence there exists a continuous 
function f{x) G cent A^.. Now we want to apply Theorem [7] to /(x), to 
do this we have to show that there exists M such that for any x 

\x\ > M =^ (x, X - f{x)) > 0. 

Let us apply Lemma H] to the measure An putting e = —— r, and 

2{d+l) 

find the corresponding 6. Let the support of Aq be inside a ball of 
radius R. Let M > and let x G M'^ and |x| > M. 

Put = {?/ G M'^ : {y,x) > {x,x)}. Let us find the measure of 
^x{Hx)- Let us transform by ttq o n^^ to the set L^. It is clear that 
(the two-dimensional case is sufficient to consider) 

Lx = {y eR'^ : {y, x) > and \y - x/2\ > \x\/2}. 

Hence the intersection fl is inside a layer of width 6, and therefore 
\o{Lx) = \x{Hx) < e. Thus cent A^; fl iJ^; = and (x, x — /(x)) > 0. 
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In this case the fixed point theorem can be apphed, giving a point 
X G cent A^^. Similar to the proof of theorem [T] this point is exactly the 
needed point. □ 

Proof of Theorem The measures can be considered connected, simi- 
lar to the previous proof. 

Consider a linear subspace L C R*^ of dimension k + 1. The orthog- 
onal projection onto L takes affine /c-fiats in R"^ to /-fiats (/ < k) in L, 
and after dropping a set of measure zero, /c-fiats are mapped to fc-fiats. 

This projection gives the measures Ui^^ on the set of hyperplanes 7^^, 
that depend continuously on L. As in the previous proof, take a point 
x G L and consider the measures Xi^L,x on L, obtained from z/j ^ by the 
projection ir^ in L. Their central points depend continuously on x and 
L, and give the respective maps 

that satisfy the hypothesis of Theorem [7] (taking into account Theo- 
rem [H]). By this theorem we obtain x and L such that x G cent Xi^L,x 
for any i = 1, . . . ,d — k. Now it is obvious that the d — k — 1-fiat, 
perpendicular to L and passing through x is the required fiat. □ 

10. Geometric constructions in Tverberg type theorems 

Remind the construction in the proof of the topological Tverberg 
theorem. We follow the two sources. In the book [lOJ the construction is 
described for the case, when the number of subfamilies in the partition 
is prime. In paper [18] the case of prime powers is considered with 
slightly different geometric constructions, it also contains the relevant 
facts on equivariant cohomology. 

Consider a vector space V and a positive integer n. Let us make a 
definition. 

Definition 16. Take R" with coordinates (ti, . . . and consider its 
affine subspace An defined by 

ti+t2 + ...+tn = l. 

If the space An has to be considered as linear, we put the origin to 
(1/n, 1/n, ...,1/n). 

Definition 17. For a vector space V and a positive integer n put 

Jliy) = nV® An, 

where nV is the direct sum of n copies of V . The space V is embedded 
into J\{y) by the map 

v^v®v® ...®v® (1/n, . . . , 1/n), 

thus giving an orthogonal decomposition 

jl(y) = v®Di{y). 
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The space J^{V) also has the meaning of the affine hull of the n-fold 
join V *V * ■ ■ ■ *V. 

If the group G acts on the indexes [n], then it acts on the n-fold direct 
sum nV by permutations, and on An by permuting the coordinates. 
The summand V in J^iV) = V Q) V^iV) is fixed under this action. 
If the group G acts transitively on [n], then the representation D''X{V) 
has no trivial summands. 

In fact we have to consider groups G = {ZpY, for p being a prime. 
By identifying the set [n] (n = p^) with G we obtain the action of G on 
[n] by shifts. The representation D\{y) of G has no trivial summands 
and (see [HI Ch. IV, §1]) its Euler class e{D\{V)) ^ G //^(pt, Z.p). 

11. Topological constructions in Tverberg type 

theorems 

Let n = p'', p be a prime, G = (Zp)^. Let us remind the definition 
of G-equivariant cohomology (in the sense of Borel) for a G-space X 
with coefficients in a ring A 

H*g{X, A) = H*{{X X EG/G), A) , 

where EG is a homotopy trivial free G-GW-comp\ex. 

Remind the structure of the ring Ap{k) = H^ipt, Zp)) (see [HI Ch. 
IV, §1]). For p = 2 this is a ring of Z2-polynomials of k generators 
til, . . . , Mfc of degree 1. For p 2 this is a tensor product of the polyno- 
mial ring in k generators Mi, . . . , Mfc of degree 2, and an exterior algebra 
of k generators Vi, . . . ,Vk of degree 1. The natural equivariant map 
X — > pt gives a natural map Ap{k) — > Hq{X, Zp) for any G-space X. 

Put S2{k) = A2{k) and Sp{k) = Zp[ui, ... ,Uk] for p ^ 2, these are 
commutative polynomial rings. We need the following lemma. 

Lemma 15. For any nonzero x G Sp{k) and an integer m > there 
is an element x' G A™(A;) such that the product 7^ G Ap'^"^{k). 

The lemma follows directly from the description of the rings Ap{k). 

Lemma 16. For any G -representation in a linear space V, the space 
V can be considered as a G- equivariant bundle over pt. If V has no 
trivial summands, then its Euler class modulo p is in Sp{k). 

Proof. For p = 2 it is nothing to prove, for p 7^ 2 any nontrivial irre- 
ducible real representation of G is two-dimensional and its Euler class 
is a linear combination of Ui G Sp{k), see also [F, Ch. IV, §1]. □ 

In the statements below, that do not depend on the coefficients, A 
is an arbitrary coefficient ring. 

Lemma 17. // G acts freely on an n-dimensional simplicial or GW- 
complex X , then Hq{X, A) is zero for m > n. 
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Proof. The free action implies that H^{X, A) = H{X/G, A) the latter 
space being n-dimensional. □ 

We need the following lemma on the cohomology product, that is 
frequently used in estimating the Lyusternik-Schnirelmann category 
from the cup length. 

Lemma 18. Let a topological space X be covered by a family of open 
sets Ui, U2, . . . , Um and let ai, 02, . . . , ctm ^ H*{X, A). If for any i = 
1, . . . , m the image ofai in H*{Ui, A) is zero then the product 0102 ■ ■ ■ = 
m H*{X,A). 

The lemma is obvious, since the classes come from the respec- 
tive H*{X,Ui, A), and the conclusion follows by the property of the 
cohomology multiplication. 

Now let us describe the configuration spaces used to (see [10]) prove 
the topological and colorful Tverberg theorems. 

Consider the A^-fold join of a discrete set of n points EG^ = [n] * 
[n] * ■ ■ ■ * [n]. This space (see [TDJ) is known to be — 1-dimensional 
and — 2-connected. In fact it follows from the basic properties of the 
join. 

The action of G on [n] gives a free action of G on EGn- The natural 
map 

if^(pt, Zp) H^{EGn, Zp) 

is injective in dimensions < — 1, it can be shown by considering 
the Leray-Serre spectral sequence for {EG x EGn) /G BG, see [HI 
Ch. Ill, §1]. 

Definition 18. For a simplicial complex K define the deleted n-fold 
join by taking the vertex set V{K) x [n], and the set of simplexes 

a = ai X {1} U (72 X {2} . . . U cr„ x {n}, 

where ai, . . . , (T„ are pairwise disjoint simplexes of K. 

The above space EG^ is a simplicial complex, isomorphic to the 
deleted join of — 1-dimensional simplex (A^~^)^. The latter being 
the natural configuration space in the topological Tverberg theorem 
and Theorem |H The group G acts on the join by permuting the sum- 
mands. 

The colorful Tverberg theorem has its own configuration space. Con- 
sider the simplicial complex K{k,t) with vertex set [k] x [t], the first 
index corresponding to the color. Let the simplexes of K{k, t) be the 
subsets of K{k, t) that contain at most one vertex of every color. 

Now the configuration space for the colorful Tverberg theorem is the 
r-fold deleted join L{k, t, r) = K{k, t)*^. This space is r/c — 2-connected, 
when t > 2r — 1 (see [20] )• Hence the map 

H*a{pt,Zp)^H*a{L{k,t,r),Zp) 
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is injective in dimensions < rk — 1 from the Leray-Serre spectral se- 
quence. 

12. Proofs of theorems [H and [5] 

Let us give the proof of Theorem IU the proof of Theorem E] is ob- 
tained by replacing with K(d + and the corresponding 
replacing of the deleted joins. 

Put = n{d+l) and denote the hyperplanes {hi}^^^. Put, as above, 

G = 

Define the map fi to be the orthogonal projection onto h^. Consider 
the convex body B stable under all these projections. 

The full simplicial complex with the vertex set corresponding to {hi} 
is identified with A^^^. 

Take a point b E B. Let us define the map Sb : (A^^^)^ = EGjy —>■ 
J2(M'^). First, let us define the map tb '■ A ^ M on vertices 
of A^~^ as taking the 2-th vertex to fi{b) — b, and extend it to a 
linear map from A^^^. Let the map Sb be n-fold join of tb- Taking 
into account the dependence of Sb on b, we obtain a continuous map 
s:Bx (A^-i)X^ = Bx EGn ^ J^(M^). 

The map s is G-equivariant, where the actions of G on EGn and 
J2(M'^) are introduced in previous sections. This map can be considered 
as a section of the G-equivariant vector bundle 

B X EGn X J^(R'^) ^Bx EGn- 

We are going to prove that s has some zeros. The equivariant Eu- 
ler class e(i5^(]R'^)) has dimension {d + l)(n — 1) and is nonzero in 
Hq{EGn, Zp), because the natural map of cohomology 

is injective. By Lemma [15] there also exists e' G A'^{k) such that 
e(L'^(R'^))e' is nonzero in Hl^'^^^^~^{EGN,Zp). 

Let us decompose J^(M'^) = D\{W^) © W^. The section s is decom- 
posed into respective Si © S2. The relative Euler class of S2 resides 
in H'^{B, OB) and is nonzero, as it is in the proof of the fixed point 
theorem. By the multiplicativity and the Kiinneth formula the relative 
Euler class of s is nonzero in H^-\B X EGn, dB x EGn, Zp). Hence 
there exist pairs b x y such that s{b,y) = 0, denote the set of all such 
pairs by Z. 

Now let us describe the meaning of inclusion b x y E Z ioi b E B 
and y G EGn- The point ?/ is a convex combination of some points of 
A'^"^, by the definition of the deleted join 

y = CiXi © . . . CnXn, 
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the points Xi G A ^ having pairwise disjoint supports. The equation 
s{b, y) = means that 

Ci = ■ • ■ = c„ = 1/n, tb{xi) = ■ ■■ = tb{xn) = b. 

Let us represent Xi in the bary centric coordinates in A^~^ 

CiXi = ttiiVi © ■ ■ ■ © ttiNVN- 

The definition of the deleted join is equivalent to the fact, that for 
any j G [A^] the inequality aij 7^ holds for at most one z G [n]. Let us 
state a lemma. 

Lemma 19. Let J C [A^], F = {tb{vj) : j G J}. If be convF then 

1) either b G F ; 

2) or \F\ > d + 1 and b is in the interior o/convF. 

This lemma follows from the general position hypothesis. 
For a given point b x y ^ Z put 

Jb = {je[N]:f,ib)=tbivj) = b}. 

Assume that for any b x y ^ Z the set Jb is nonempty. Define the 
map p : Z ^ EGn as follows. Take the coordinates of y to be {ctjj} as 
above. The map p forgets b and turns to zero all the coordinates Ojj, 
except such that j G Jb-, and then normalizes the coordinates to have 
a unit sum. This map is continuous and G-equivariant. 

The image of p{Z) is in the d — 1-dimensional skeleton of EG^, be- 
cause at most d of the coordinates aij can be nonzero (they correspond 
to the hyperplanes containing b). This d — 1-dimensional skeleton is 
G-ANR, hence p can be extended to some G-invariant neighborhood 
U^Z. 

The image of the element e' G Ap(A;) in Hq{p{U),Zp) is zero by 
Lemma \T7\ and therefore it is zero in Hq{U, Zp). From the description 
of the Euler class as an obstruction it follows that e(J^(M'^)) is zero 
in H^{B X EGn \ Z,dB x EGn,Zp). By Lemma M the product 
e(J^(M'^))e' should be zero in H^{B x EGn^OB x EGn,Zp). But it 
was shown above that e(D^(M'^))e' 7^ G Hg{EGn, Zp), hence by the 
Kiinneth formula 

e( J^(M'^))e' ^ G H^{B x EGn, OB x EGn, Zp). 

Hence the assumption was false and for some bxy ^ Z the set Jb is 
empty. Then the sets 

= {j G [J] : a,, ^ 0} 

are disjoint, and convt;,(S'i) 3 b for any i G [n]. By Lemma [T9l all these 
sets have cardinality d + 1 and int convtb(S'j) 3 b. It is easy to see 
that the families of hyperplanes {/ij jjgSi form simplexes, containing b 
in their interiors. 
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13. Some conjectures 

Besides the conjecture, that the dual Tverberg theorem holds for any 
cardinality of partition, there are another conjectures, related to the 
above results. The first conjecture interpolates between the case k = 0, 
which is the ordinary central point theorem, and k = n — 1, which is 
the dual central point theorem. 

Conjecture 2 (The central point theorem for fc- flats). There exists 
a constant c{k, d) > with the following property. For any absolutely 
continuous probabilistic measure /i with compact support on the set of 
all affine k-flats in M.'^, there exists a point x such that for any {n — k)- 
flat M 3 X we have 

fi{I{M,k)) > c{k,d). 

The following conjecture would be a dual analogue of the colorful 
Tverberg theorem in the plane from [2]. 

Conjecture 3 (The dual colorful Tverberg theorem in the plane). 
Suppose 3n straight lines of general position are given in the plane. 
Let the lines be painted into 3 colors, each color having n lines. Then 
the lines can be partitioned into n colorful triples so that the triangles, 
formed by triples, have a common point. 
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